检索结果

Select

1. 基于改进向量空间模型的克隆群映射方法

陈桌, 张丽萍, 王欢, 张久杰, 王春晖

计算机应用 2016, 36 (7): 2031-2037. DOI: 10.11772/j.issn.1001-9081.2016.07.2031

摘要（342）

PDF （1026KB）（314）

针对Type-3克隆代码映射方法少且效率低等问题，提出了一种基于改进向量空间模型（VSM）的映射方法。该方法将改进的VSM引入到克隆代码分析中，从而得到一种可有效映射Type-1、Type-2以及Type-3克隆代码的克隆群映射方法。首先，将克隆群文档预处理得到去除无用词的代码文档，同时提取克隆群文档的文件名、函数名等特征项；其次，提取并构建克隆群词频向量空间，利用余弦算法计算出克隆群相似度；然后，通过克隆群相似度和特征项的匹配构建克隆群映射，最终得到克隆群映射结果。对5款开源软件进行实验并人工验证，所提方法能在低时耗的前提下，保证查全率和查准率均不低于96.1%和97.1%。实验结果表明了所提方法的可行性，为后期软件演化分析提供数据支撑。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于版本间克隆映射的演化模式识别及谱系构建

张久杰, 翟晔, 王春晖, 张丽萍, 刘东升

计算机应用 2016, 36 (7): 2021-2030. DOI: 10.11772/j.issn.1001-9081.2016.07.2021

摘要（446）

PDF （1721KB）（352）

针对当前克隆谱系的构建方法较为复杂、演化模式亟需扩充等问题，提出了新的克隆代码演化模式，并根据软件版本间的克隆代码映射关系自动构建了克隆谱系。首先，针对软件每一版本进行克隆检测并利用潜在狄利克雷分配（LDA）抽取克隆代码的主题信息；然后，根据克隆代码主题的相似度确定版本间克隆代码的映射关系；进而，根据已有的映射关系为克隆代码添加演化模式并分析演化特征；最终，结合映射信息与演化模式信息完成克隆谱系的构建。针对4款开源软件进行了克隆谱系的构建实验，实验结果表明所提克隆谱系构建方法可行，证实了新提出的演化模式在克隆代码演化过程中确实存在。实验发现约90%的克隆代码在软件演化过程中比较稳定，约67%的克隆群经历的发布版本数不超过发布版本总数的一半。实验结论及理论分析将为克隆代码的后续研究及克隆代码的维护与管理提供有力支持。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于Token编辑距离检测克隆代码

张久杰, 王春晖, 张丽萍, 侯敏, 刘东升

计算机应用 2015, 35 (12): 3536-3543. DOI: 10.11772/j.issn.1001-9081.2015.12.3536

摘要（1271）

PDF （1361KB）（465）

针对当前Type-3克隆代码检测工具较少、效率偏低等问题,提出了一种基于Token的能有效检测Type-3克隆代码的检测方法。该方法同时能有效检测Type-1和Type-2克隆代码。首先将源代码Token化得到特定代码粒度的Token串,其次将所有Token串的定长子串进行映射,在对映射信息进行查询的基础上,利用编辑距离算法确定克隆对,然后通过并查集算法快速构建克隆群,最终反馈克隆代码信息。实现了原型工具FClones,利用基于代码突变的框架对工具进行了评价,并与领域内较优秀的两款工具NiCad及SimCad进行了对比。实验结果表明,FClones在检测三类克隆代码时查全率均不低于95%,查准率均不低于98%,能更好地检测Type-3克隆代码。

参考文献 | 相关文章 | 多维度评价